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Abstract. In the paper, we prove that a Moran set is homeomorphic to the 
■ hyperbolic boundary of the representing symbolic space in the sense of Gromov, 

which generalizes the results of Lau and Wang [Self-similar sets as hyperbolic 
' boundaries, Indiana U. Math. J. 58 (2009), 1777-1795]. Moreover, by making use 

• of this, we establish the Lipschitz equivalence of a class of Moran sets. 
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1. Introduction 



' For an iterated function system (IFS) of contractive similitudes on M. d and the 

associated self-similar set K, there is a symbolic space which contains a natural 
tree structure and represents every point of K. Kaimanovich [6] first proposed 
a hyperbolic graph structure (called augmented tree) on the symbolic space of the 
CN , Sierpinski gasket by adding horizontal edges (corresponding to the (vertical) edges 

£T) '• of the tree), and he observed the relationship between the hyperbolic boundary and 

the gasket. Lau and Wang ([ID], [H]) developed this idea to more general self-similar 
sets. It was proved that if an IFS satisfies the open set condition (OSC), even weak 
\Q \ separation condition (WSC), then the augmented tree is hyperbolic in the sense of 

Gromov and the hyperbolic boundary of the tree is shown to be homeomorphic to 
K; moreover under certain mild condition, the homeomorphism is actually a Holder 
equivalent map. Recently, this setup has been frequently used to study the random 
walks on trees and their Martin boundaries ([7], [5], [IT] ) and Lipschitz equivalence 
^ ■ problem [8]. 

As generalizations of self-similar sets, Moran sets were introduced by Moran [13] , 
which have abundant exotic fractal structures. Let {n k } k >i be a sequence of positive 
integers and {r k } k >i be a sequence of positive numbers satisfying n k > 2, < r k < 1 
and n k r k < 1. For any k > 1, let D k = Ir*? =1 {l,2, . . . , rij} = {i\ ■ ■ - i k '■ 1 < ij < 
n-j, 1 < j — k} be the set of words (or k- multi-indexes) and D = [J k>0 D k be the 
set of all finite words (convention D = 0), and let = {i\i<2 ■ ■ ■ : 1 < i j < rij,j = 
1,2,...} be the set of all infinite words. For integers £ > k > 1, if i = i\ ■ ■ ■ i k G D k 
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and j = jx ■ ■ -j m G IIj =fc+1 {l, 2, . . . , rij}, we denote by ij = i x ■ ■ ■ i k ji • • - j™ G A? the 
concatenation. 

Definition 1.1. Suppose that J cR d is a compact set with nonempty interior. The 
collection of subsets J 7 = { Jj : i G D} of J has the Moran structure, if it satisfies: 

(i) J = J; 

(ii) for any i G D, J{ is geometrically similar to J, that is, there exists a similarity 
Si : R d -> R d such that JJ = Si(J); 

(Hi) for any k > 1 and i G D k -i, Jn, ■ ■ ■ , Jm fc ore subsets of J\ and int(Ju) fl 
int(Jij) = /or 2 7^ j where int(A) denotes the interior of a set A; 
(iv) for any k > 1 and i G -Dfc_i, 1 < j < n^, we /iave 



where \A\ denotes the diameter of A. 

We call E := f\>o Uiez? ^ ne (homogeneous) Moran set. For i G Dfc-i with 
fc > 1, we call Ji a fraszc sei 0/ order k of the Moran set. Let M. := Ai(J, {n k }, {r k }) 
denote the class of the Moran sets satisfying (i)-(iv). From the definition above, if the 
positions of the basic sets are different, then the Moran sets are different. Compared 
with self-similar sets, Moran sets have more fractal structures as following: 

(1) the placements of the basic sets at each step of the geometric construction can 
be arbitrary; 

(2) the contraction ratios can be different at different steps; 

(3) the cardinality of the basic sets in replacement at different steps can be dif- 
ferent. 

The systematical study on the geometric structure and dimension theory of Moran 
sets was developed by [2], [I], [15]. It is well-known that all Moran sets in M. have 
the same Hausdorff and packing dimensions provided r := ini^rk > [2]. In our 
consideration we always assume this condition holds. 

However, the relationship between Moran sets and the hyperbolic structures of 
the representing symbolic spaces has not been established yet. Similarly to the self- 
similar set, we can define the corresponding symbolic space and augmented tree of 
a Moran set or class. Let 

X n = {i x ■ ■ ■ i k G D : n ■ ■ ■ r k < r n < n • • ■ r fe _i}. (1.1) 

Denote X = [Jn>o X n, where X = 0. Note that for n > 0, n ^ £, X n n X e = 
holds. For each word i G X n , there exists a unique word j G X n _i and a multi-index 
k = k\ ■ ■ ■ k(, such that i = jk. Then we can define a vertical edge in this way, the 
set of all vertical edges is denoted by £ v . The horizontal edge is defined as follows: 
i ~ j is called a horizontal edge if for some n > 1 and i, j G X n , Jj fl Jj 7^ 0, the 

set of all horizontal edges is denoted by Eh. Let E = E v U Eh, then we call (X, £) an 
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augmented tree (in Kaimanovich's sense [6]) induced by the triplet ( J, {n&}, {r^}) 
(or a Moran set E £ .M). There is a hyperbolic metric p a (see Section 2) on X 
which induces a hyperbolic boundary dX :— X \ X where X is the completion of X 
under the p a . 

One of the main purposes of the present paper is to extend Lau and Wang's results 
on self-similar sets [10] to that on Moran sets as following. 

Theorem 1.2. Let E be a Moran set, {X,S) be the induced augmented tree. Then 

(i) {X,S) is a hyperbolic graph in the sense of Gromov. 

(ii) E is homeomorphic to the hyperbolic boundary d(X,S). Furthermore, the 
Holder equivalence holds if we assume the additional condition (H) (see Section 3). 

In [8], we investigated the Lipschitz equivalence of self-similar sets and self-affine 
sets by employing the structure of the augmented tree and its hyperbolic boundary 
Based on the same goal, in this paper, we also establish the Lipschitz equivalence 
relationship for a class of Moran sets. 

Let J C M. d be a connected compact set with int(J) ^ and let r k = r £ (0, 1) 
in Definition ll.il In this case, X n = D n for n > 0. We define a special Moran class 
Ai' := -M(J, {nk},r) if in addition two more conditions hold: 

(v) There exists L £ N such that for any k > 1 and a subset T C Dk-i, if Uier 
is a connected component of UieD fc _i J' 1 topologically, then #T < L. 

(vi) For any k > 1, T C D k _i and i £ T, if J il; . . . , J ink are subsets of J\ in 
the next step, then the union of all subsets of IJier ^ can ^ e wr hten as #T(:= b) 
disjoint groups as follows 

n k 

UUMU^u-u(LU^) 

iSTj=l 

where C k are connected components of IJier Uj=i Jij topologically such that every 
group contains exactly n k terms of Jy. 

Since the Moran structure closely depends on the positions of the basic sets in 
the constructing process, we can choose proper basic sets in each step to satisfy 
conditions (v) and (vi). For example, the fractal sets generated by a sequence of 
nested intervals or squares (see [12], [T7]). 

Theorem 1.3. For any two Moran sets E,F £ M! defined as above. If the condition 
in (ii) of Theorem holds, then E and F are Lipschitz equivalent. 

Actually we prove a less restrictive form of Theorem 11.31 (Theorem 14. 6p in terms 
of the rearrangeable augmented tree. 

The rest of the paper is organized as follows. In Section 2, we recall some well- 
known results about hyperbolic graphs. In Section 3, we identify Moran sets with 
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hyperbolic boundaries and prove Theorem II . 21 We introduce a concept of 'rear- 
rangeable augmented tree' to prove Theorems 11.31 in Section 4. 



2. Hyperbolic graphs 

Let X be a countably infinite set, we say that X is a graph if it is associated with 
a symmetric subset £ of (X x X) \ {(x, x) : x G X}, and call x G X a vertex, 
(x, y) G £ an edge, which is more conveniently denoted by x ~ y (intuitively, x, y 
are neighborhood to each other). By a path in X from x to we mean a finite 
sequence x = xq,xi, . . . ,x n = y such that x ~ 2 = 0, . . . , n — 1. We always 
assume that the graph X is connected, i.e., there is a path joining any two vertices 
x, y G X. We call X a iree if the path between any two points is unique. We equip 
a graph X with an integer- valued metric d(x, y), which is the minimum among the 
lengths of the paths from x to y, and denote the corresponding geodesic path by 
ir(x,y). We also use \n(x,y)\ to be the length of the geodesic, which equals d(x,y). 
Let o G X be a fixed point in X and call it the root of the graph. We use \x\ to 
denote d(o, x), and say that x belongs to n-th level if d(o, x) = n. 

A graph X is called hyperbolic (with respect to o) if there is 5 > such that 

\x A y\ > min{|x A z\, \z A y\} — 5 V x,y,zEX, 

where \x A y\ := \{\x\ + |y| — d(x,y)) is the Gromov product ([3], [ISj). For a fixed 
a > with a' = exp(5a) — 1 < a/2 — 1, we define a hyperbolic metric p a (-, •) on X by 

n (r v) - i e M-a\xAy\) ii x^y, ( 
MX ' yj "\0 otherwise. [ ' 

Since the hyperbolic metric p a is equivalent to a metric of X with the same 
topology as long as a' < y/2 — 1 [IE], we always take metric for simplicity. 

Under this metric we then can complete the space X and denote by the completion 
X. We call dX := X \ X the hyperbolic boundary of X. The metric p a can be 
extended onto dX, and under which dX is a compact set. It is often useful to 
identify £ G <9X with the geodesic rays in X that converge to £, i.e., an infinite path 
7r[xi,X2, • • •] such that Xi ~ Xi + \ and any finite segment of the path is a geodesic. 
It is known that two geodesic rays vrfxi, x 2 , . . . ], n[yi, y 2 , . . . ] represent the same 
£ G dX if and only if \x n A y n \ — > oo as n — )■ oo. 

Our interest is on the following tree structure introduced by Kamainovich which 
is used to study the self-similar sets ([B], [ID])- For a tree X with a root o, we use 
£ v to denote the set of edges {v for vertical). We introduce additional edges on each 
level {x : d(0,x) = n}, n G N as follows. Let x~ k denote the k-th. ancestor of x, 
the unique point in (n — k)-t\i level that is joined by a unique path. 
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Definition 2.1. (^) Let X be a tree with a root o. Let £ h C (X x X) \ {(x,x) : 
x G X} such that it is symmetric and satisfies : 

(x,y) E £h => \x\ = \y\ and either x" 1 = y~ x or (a; -1 , y -1 ) e Eh- 

We call elements in £h horizontal edges, and for £ = £ v U £h, (X, £ ) called an 
augmented tree. 

Following from [10J, wc say that a path 7r(x, ?/) is a horizontal geodesic if it is 
a geodesic and consisting of horizontal edges only. A path is called a canonical 
geodesic if there exist u,v e ir(x,y) such that: 

(i) 7r(x, y) = 7r(x, w) U 7t(m, t;) U tt(v, y) with 7t(m, v) a horizontal path and ir(x, u), 
n(v,y) vertical paths; 

(ii) for any geodesic path ir'(x,y), dist(o, ir(x, y)) < dist(o, 7r'(x, y)). 

Note that condition (ii) is to require the horizontal part of the canonical geodesic 
to be on the highest level. The following theorem is due to Lau and Wang [10J. 

Theorem 2.2. Let X be an augmented tree. Then 

(i) Let 7i(x,y) be a canonical geodesic, then \x A y\ = I — h/2, where I and h are 
respectively the level and length of the horizontal part of the geodesic. 

(ii) X is hyperbolic if and only if the lengths of horizontal geodesies are uniformly 
bounded. 

The major application of the augmented trees is to identify their boundaries with 
the self-similar sets. We assume a self-similar set K is generated by an iterated 
function system (IFS) {Sj}™ =1 on M d . Let X = l^J^L { 1, . . . ,m} n be the symbolic 
space representing the IFS (by convention, {1, . . . ,m}° = 0, and we still denote it 
by o ). For u = i\ • ■ ■ i^, we denote by S u = o ■ ■ ■ o S ik . Let £ v be the set of 
vertical edges corresponding to the nature tree structure on X with as a root. We 
define the horizontal edges on X by 

£h = {(u, v) : |u| = |v|, u ^ v and K u PI K v ^ 0} , 

where K u = S U (K). Let £ — £ v U £h, then (X, £) is an augmented tree induced by 
the self-similar set. 

It was proved in [TO] that under the open set condition ( OSC), the augmented tree 
is hyperbolic and its hyperbolic boundary can be identified with the self-similar set. 
More generally, Wang [H] extended these results to the weak separation condition 
(WSC), the definition was introduced by Lau and Ngai [9] to study the multifractal 
structure for an IFS with overlaps. 
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In [8], we have discussed that the choice of the horizontal edges for the augmented 
tree is quite flexible. Sometimes, we prefer to use another setting by replacing K 
with a bounded closed invariant set J (i.e. Si(J) C J for each i), namely 

Eh = {(u, v) : |u| = |v|, u 7^ v and J u H J v 7^ 0} , 

where J u := 5 U ( J). We can take J = K as before or in many situations, take J = U 
for the [/ in the OSC. The hyperbolicity and identity still hold by adopting the same 
proof. 

We remark that the augmented tree (X, £) depends on the choice of the bounded 
invariant set J. But under the OSC or WSC, the hyperbolic boundary is the same as 
they can be identified with the underlying self-similar set. In the following section, 
we will discuss the augmented tree and its hyperbolic structure induced by a Moran 
set. 

3. Moran sets as hyperbolic boundaries 

Recall that M. := -M(J, {n k }, {r k }) denotes the class of the Moran sets satisfying 
(i)-(iv) of Definition 11.11 and r := mi^r^ > 0. 

Lemma 3.1. Suppose E E M is a Moran set. Then for any b > 0, there exists a 
constant c > (depending onb) such that for any n and asetVc M. d with diameter 
\V\ < br n , we have 

#{i G X n : Ji n V ^ 0} < c. 

Proof. The proof is the same as the case for a self-similar set satisfying OSC by 
applying a geometrical lemma (see Lemma 9.2 of Falconer [TJ). □ 

We now construct a graph on X = |J n >o X n - F° r eacri word u G X n , there exists 
a unique word v G X n _i and a finite word v' such that u = vv'. We denote the 
unique v by u -1 and call it the first ancestor of u, inductively u~ fc = (u~( fc_1 )) 
It follows that u, u _1 , . . . , u~ k is a path from u~ fc to u. The natural tree structure 
on X is to take as the root o and to define the set of vertical edges in this way 

^ = {(u" 1 ,u):uGX\{0}}. 

The horizontal edge set is defined by 

Eh = {(u, v) : 3 n > such that u/vG X n and J u fl J v 7^ 0} . 

Let £ = S v U Eh- With the analogous argument in the proof of Theorem 3.2 of [TO] , 
it concludes that 

Proposition 3.2. Suppose E G M. is a Moran set. Then the induced augmented 
tree (X, £) is a hyperbolic graph. 
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Proof. First we show the graph X is locally finite. By Lemma IBTTj there exists c > 
such that for any n > and v G X n , 

#{u g x n : J u n J v ^ 0} < c. 

Therefore v has at most c neighbors in the same level, also it has one ancestor. On 
the other hand, let u be a descendant of v, i.e., u 1 = v, then J u C J v , hence 
J u n J v ^ 0. Let V = J v , by using Lemma I3TT1 again, we obtain 

#{u G X : u 1 = v} < d. 

Hence for v G X , 

deg(v) = #{(u, v) G £ : u G X} < c + d + 1, 

and X is locally finite. 

Next we show that the lengths of the horizontal geodesies are uniformly bounded, 
then Theorem 12.21 implies that (X, S) is hyperbolic. Suppose otherwise, for any 
integer k > 0, there exists a horizontal geodesic 7r(u , u 3 fc) = [u , u 1; . . . , u 3 fc] with 
Uj G X n . We consider the k-th. ancestors v,j = u^ h and the path [v , v 1; . . . , v 3fc ] = 
[u - fc ,ur fc ,...,u^]. Let 

P(V , V 3 fc) = [Vjo.Vi!, . . . , ViJ, v i3 G {v , . . . , v 3fc }, 

be the shortest horizontal path connecting v and v 3 ^. By the geodesic property of 
7r(u ,u 3 fc), it is clear that 

£ = |p(v , v 3fc ) | > |tt(u , u 3fc ) | - 2k = k. 

Now choose k > c such that (3k + l)r k < 1, where c is as in Lemma [3. II Let 

From | J Ui \ < r n \ J\, i — 0,1, ... , 3k, it is straightforward to show that 

\V\ < (3k + l)r n \J\ < r n ~ k \J\. 
Note that J Ui C J Vi , we see that J v< . n V ^ for each j = 0, 1, . . . , £. It follows that 

#{v G X n „ fe :J v n\/^0} >£ + l>£;> c. 
That contradicts Lemma 13.11 and the proof is complete. □ 

Remember that the hyperbolic boundary dX is a compact set under the metric 
p a and any element £ G <9X is often identified as an equivalence class of geodesic 
rays 7r[ui, u 2 , . . .] in X. Now we give the main theorem of this section which extends 
the results on self-similar sets of Lau and Wang [10] to that on Moran sets. First a 
condition (H) is needed. 

Condition (H): there is a positive constant C such that for any n > 1 and u, v G 
X n , either J u n J v ^ or dist( J u , J v ) > C'r n . 
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There are many standard self-similar sets satisfying condition (H), for example, 
the generating IFS has the OSC and all the parameters of the similitudes are integers. 
However there are also examples that condition (H) is not satisfied (see [10], [H]). 

Theorem 3.3. Let E G M. be a Moran set, (X,S) be the induced augmented tree. 
Then there exists a bisection $ : dX — » E satisfying: 

\m-Hv)\<C Pa ^,v) a , forany£,r]edX, 

where a = — log r/a. In this case dX is homeomorphic to E. 

If the additional condition (H) holds, then this <3> has the following Holder equiv- 
alent property: 

C-'m) - $(77)1 < p a (£, V ) a < CMO - $(r/)|. (3.1) 
Proof. Let u = 0, for any geodesic ray £ = 7r[ui, u 2 , . . .], define 

$(£) = limS Un (x ) 

n— )-oo 

for some xq G J. It is easy to show the mapping is well-defined. Indeed, if two 
geodesic rays £ = 7r[u , u 1; . . .], rj = 7r[v , v 1; . . .] are equivalent, then there exists a 
constant c > such that 

d(u n , v n ) < c5 

for all n > 0, where 5 > depends only on the hyperbolicity of the graph X [IB] . 
Let u n = t , ti, . . . , tfc = v n be a canonical geodesic from u n to v„, then k < c5. 
The canonical geodesic can be written in three parts, two vertical and one horizontal 
parts: t , . . . , tjj tj, . . . , tj and tj, . . . , t^. For the horizontal part, we assume that 
tj, . . . , tj G Xp n , i.e. the £ n -th level. Note that 

J tQ C J tl C • • • C J ti and J tj D J t ._^ D • • • D J tk . 

Then we have 

\S Un (x Q ) - S ti (x )\ < \J U \ <r^\J\ 

and 

\S Vn (x ) - S tj (x )\ < \J tj \<r in \J\. 

Since the horizontal part [tj, . . . , tj] lies in the same horizontal level £ n , it follows 
that r ti , . . . , r tj < r ln and j — i < c5, hence 

\S ti (x ) - S tj (x )\ < (j-i + l)r in \J\ < (cS+l)r^\J\. 

Combining the above estimates together, we conclude 

\S Un (x ) - S Vn (x )\ <Cr l - 

for some constant C > 0. Obverse that lim^oo^ = lim^oo |u n A v n | = +oo. 
Consequently, lim^oo S Un (x ) = lim^oo S Vn (x ) and $ is well-defined. 
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For any x G E, there exists an infinite word iit2 ■ ■ ■ G such that 

lim Si li2 ... in (xo) = x. 

n— >oo 

Let u = and for every n > 1, there exists a unique k n such that ri ■ • • < r n < 
r\ ■ ■ • Tfc n _i, denote u n — i\ ■ ■ ■ ik n and £ = vr[u , ui, . . .]. Then £ G <9X and $(£) = x 
which proved that $ is surjective. If $(£) = $(77) = x £ E, then x G J Un fl J Vn for 
n > 0, hence d(u n , v n ) < 1, and £, 77 are equivalent. Whence $ is bijective. 

In the following, we show that <3> is Holder continuous. Then being a bijective con- 
tinuous map, $ is a homeomorphism. Let £ = 7r[u , Ui, u 2 , . . .], r\ — 7r[v , Vi, v 2 , . . .] 
be any two non-equivalent geodesic rays in X. Then there is a bilateral geodesic 7 
joining £ and rj [IB]. We assume that it is canonical: 

7 = 7r[. . . , u n+ i, u n , ti, . . . , tf, v n , v n+ i, . . . ] (3.2) 

with u n , ti, . . . , ti, v n G X n , i.e. n-th level. It follows that 

\S Un (x )-S Vn (x )\<(£ + 2)r n \J\. 

By the hyperbolicity of the augmented tree X, t is uniformly bounded by a constant 
which depends only on the graph. Since $(£) G J Uk and $(77) G J Vfc for all k > 0, 
we get 

|$(0-S u „(*o)|, |$(r/)-5 Vn (x )|<r"|J|. 

Thus 

|<&(£) - ^(r/)! < - 5 Un (x )| + |S u „(x ) - S Vn (x )\ + M V ) - S Vn (x )\ < C x r n . 

Since it is a bilateral canonical geodesic, we have |£ A 77 1 = n — (£ + l)/2 and £ is 
uniformly bounded. By using p a (£,v) = exp(— a|£ A 7/1), it yields that 

i$(0-*(*7)i<cpa(e,»7) a - 

For the second part, if the additional condition holds, assume that £ 7^ 77. Since 7 
in f)3.2p is a geodesic, it follows that (u n+1 , v n+1 ) ^ an d hence J Un+1 fl J Vn +i = $ 
which implies 

|*(0 - $(77)1 > d^(j Un+1 , j Vn+1 ) > cv*+\ 

and the theorem follows in view of the definition of the metric p a . 

□ 
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4. Lipschitz equivalence 

Two compact metric spaces (X, dx) and (Y, dy) are said to be Lipschitz equivalent, 
and denote by X ~ Y, if there is a bi-Lipschitz map a from X onto F, i.e., a is a 
bijection and there is a constant C > such that 

C'^xO, J/) < d Y (cr(x), a(y)) < Cd x (x, y) V x, y G X. 

Following [B], we have 

Definition 4.1. Let X and Y be two hyperbolic graphs and let a : X — >• Y be a 
bijective map. We say that a is a near-isometry if there exists c > such that 

||7r(cr(x),0-(?/))| - \ir(x,y)\\ <c V x,y G X. 

Proposition 4.2. Let X , Y be two hyperbolic augmented trees that are equipped 
with the hyperbolic metrics with the same parameter a (as in 112.1]) ). Suppose there 
exists a near-isometry a : X — ?• Y then dX ~ dY . 

According to conditions (iii) and (iv) of Definition 11.11 it follows that every basic 
set Ji (say i G gives rise to the same number of subsets (say n^) under the 

same contraction ratio (say r^) from one step to the next. That, together with (11. II) . 
implies that, for an augmented tree X = {J n>Q X n , any two words of the level X n 
generate the same number of offsprings in the level X n+ \. 

By a horizontal connected components of an augmented tree X, we mean a max- 
imal connected horizontal subgraph on some level X n . Let ^ be the set of all 
horizontal connected components of X. For Te^, say, it lies in the level X n , we 
let 

TS n = {ui G X n+ i : u G T, i G £„} 

denote the set of offsprings of T in the level X n+ \, where £„ denotes the suffix set of 
words. By the previous argument, we note that the S n only depends on the level X n , 
i.e., S n = rf^, n ){l, 2, . . . , rij} where a(n) < b(n) are positive integers depending 
on n only. If no confusion occurs, we write S := S n for simplicity. 

With the above notation, we introduce a key concept of this section. 

Definition 4.3. An augmented tree X is called rearrangeable if max{#T : T G 
^} < oo, and for any T G ^ with j^T = b, its offsprings TS of the next level can 
be decomposed into b groups as following 

TS = (U 6Al ^) u (LU Z ») 

such that every Zk G ^ consists of the offsprings of T and the total size of every 
group is equal to #E. 
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In fact, the concept of 'rearrangeable augment tree' coincides with the two addi- 
tional conditions (v) and (vi) of Moran sets defined in the introduction. Recall that 
A4' := M.{ J, {rik}, r) is the collection of all Moran sets satisfying conditions (v) and 
(vi). It is easy to verify that if a Moran set E e M! then the induced augmented 
tree X is rearrangeable. Moreover, if we assume n k = n and r k = r and choose a 
fixed IFS in Definition 11.11 then the Moran set degenerates to the self-similar set 
with equal ratio and the discussion of this section goes back to the case considered 
by ft. 

Theorem 4.4. Suppose the augmented tree (X, £) is rearrangeable. Then there is 
a near-isometry between (X,S) and (X,S V ) so that (X,£) ~ (X,S V ). 

Proof. Let X = (X,£), Y = (X,£ v ). It suffices to construct a near-isometry a 
between X and Y, and hence d(X, £) ~ d(X, £ v ) by Proposition 14.21 We define this 
a to be a one-to-one mapping from X n (in X) to X n (in Y) inductively as follows: 
Let 

a(o) = o, and a(x) = x, x G X\. 

Suppose a is defined on the level n (i.e., X n ) such that for every horizontal connected 
component T, <r(T) has the same parent, i.e., 

a(x)- 1 = aiy)- 1 \/x,yeTcX n (4.1) 

(see Figure 1). To define the map a on X n+1 , we note that T in X n gives rise to 
horizontal connected components in X n+ i. We can write 

Ts = uL z - 

where S is the set of suffixes such that TE C X n+ i, and Zk are horizontal connected 
components consisting of offsprings of T. Let #T = b and = m, by the re- 
arrangeable condition, [J e k=1 Z k can be rearranged as b groups so that total size of 
every group is equal to m, namely, 

uL z »=lU z » u -" u lU z - ( 4 - 2 > 

Note that each set on the right has m elements. 




Figure 1. An illustration of the rearrangeable condition by a. 

For the connected component T = . . . , i^} C X n , we have defined a on X n and 

cr(T) = {j! = cr(ii), . . . , j fe = cr(ift)}. In view of (jOll . we define a on TS = Ufc=i^fc 

ll 



by assigning each [j keAs Zk (it has m elements) the m descendants of j s (see Figure 
[]]). It is clear that o is well-defined on TS and satisfies ( 14.11) for x, y G TS. We 
apply the same construction of o on the offsprings of every horizontal connected 
component in X n . It follows that a is well-defined and satisfies (14. ip on X n+1 . 
Inductively, a can be defined from X to Y and is bijective. 

Finally we show that a is indeed a near-isometry and complete the proof. Since 
a : X — > Y preserves the levels, hence without loss of generality, it suffices to prove 
the near-isometry for x, y belong to the same level. Let 7r(x, y) be the canonical 
geodesic connecting them, which can be written as 

vr(x, y) = [x, ui, . . . , u n , ti, . . . , t fc , v n , . . . , vi, y] 

where [t 1; . . . , t fc ] is the horizontal part and [x, u 1; . . . , u n , ti], [tfc, v n , . . . , v 1; y] are 
vertical parts. Clearly, {ti, . . . , tfc} must be included in one horizontal connected 
component of X, we denote it by T' . With the notation as in Theorem I2.2( i). it 
follows that for x ^ y 6 X, 

K(x,y)| = |x| + |y|-2/ + /i, |7r(a(x), a(y))| = \a(x)\ + \a(y)\ - 21' + ti . 

We have 

||7r(<r(x),<r(y))| - k(x,y)|| < \h - ti\ + 2\l' - l\ <k + 2\l'-l\ 
where k is a hyperbolic constant as in Theorem 12. 2( ii). If T' is a singleton, then 

=0. 

If T' contains more than one point, then the elements of cr(T') share the same parent. 
Then the confluence of cr(x) and cr(y) (as a tree) is cr(x) _ (= er(y) ). Hence 

\l'-l\ = l. 

Consequently, 

||7r(a(x),a(y))|-|7r(x,y)|| < k + 2. 

This completes the proof that a is a near-isometry and the theorem is established. 

□ 

Corollary 4.5. Under the assumption on the above theorem, then (d(X,S),p a ) is 
totally disconnected. 

By Theorem 14. 4[ we obtain the following Lipschitz equivalence on Moran sets. 
Furthermore, Theorem 11.31 can be proved as well. 

Theorem 4.6. Let E, E' e A4 be two moran sets, and satisfy condition (H). Assume 
the associated augmented trees both are rearrangeable. Then E and E' are Lipschitz 
equivalent. 
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Proof. It follows from Theorem 14.41 that 

d{X, 8) ~ d(X, £ v ) = d{Y, £ v ) ~ 0(Y, f ) 

(for the respective metrics p a ). Let : d(X, £) — > d(Y,8) be the bi-Lipschitz map. 
With no confusion, we just denote these two boundaries by dX, dY as before. 

By Theorem 13. 3^ there exist two bijections $i : dX — > E and $2 : dY — > E' 
satisfying (13.1 ft with constants Ci,C2, respectively. Define r : E — > E' as 

r = $ 2 o o (J^ 1 . 

Then 

\t(x) - r(y)\ < C 2 Pa { V o $-\x), up ° ^(y)) 

<c 2 cs , p.($r 1 (*)^r 1 (i/))° 

<C*C%C X \x-y\. 

Let C" = CaQCi, then 

|t(z) -r(y)| < C"|x-y|. 

Similarly, we have C'~ l \x — y\ < \t(x) — T(y)\. Therefore r : E — > E' is a bi-Lipschitz 
map. □ 

Under the Holder equivalent property (I3.ip . the proof of the above theorem still 
yields an interesting result. 

Corollary 4.7. Let E, E' 6 M. be two Moran sets satisfying condition (H), let dX 
and dY be their hyperbolic boundaries, respectively. Then 

E~E' dX ~ dY. 

Acknowledgements: The author would like to thank Professor Ka-Sing Lau for many 
valuable comments. 
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